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104. 


ON THE THEORY OF PERMUTANTS. 


[From the Cambridge and Dublin Mathematical Journal, vol. vil. (1852), pp. 40—51.] 


A FORM may by considered as composed of blanks which are to be filled up by 
inserting in them specializing characters, and a forfn the blanks of which are so filled 
up becomes a symbol. We may for brevity speak of the blanks of a symbol in the 
sense of the blanks of the form from which such symbol is derived. Suppose the 
characters are 1, 2, 3, 4,..., the symbol may always be represented in the first 
instance and without reference to the nature of the form, by Vu... And it will be 
proper to consider the blanks as having an invariable order to which reference will 
implicitly be made; thus, in speaking of the characters 2, 1, 3, 4,... instead of as 
before 1, 2, 4,... the symbol will be Vay... instead of Vy.... When the form is 
given we shall have an equation such as 


E For ve Va Lego Oy te Pale es Oe, 


according to the particular nature of the form. 


Consider now the characters 1, 2, 3, 4,..., and let the primitive arrangement and 
every arrangement derivable from it by means of an even number of inversions or 
interchanges of two characters be considered as positive, and the arrangements derived 
from the primitive arrangement by an odd number of inversions or interchanges of 
two characters be considered as negative; a rule which may be termed “the rule of 
signs.” The aggregate of the symbols which correspond to every possible arrangement 
of the characters, giving to each symbol the sign of the arrangement, may be termed 
a “Permutant;” or, in distinction from the more general functions which will presently 
be considered, a simple permutant, and may be represented by enclosing the symbol 
in brackets, thus (Vis...) And by using an expression still more elliptical than the 
blanks of a symbol, we may speak of the blanks of a permutant, or the characters 
of a permutant. 
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As an instance of a simple permutant, we may take 
(Vis) = Vis + Von + Vm — Vise — Vins — Von 
and if in particular Vis = mbc, then 
(Vis) = abats + aabt, + AsbyC, — bica — a2byC3 —Asb40) : 


It follows at once that a simple permutant remains unaltered, to the sign prés according 
to the rule of signs, by any permutations of the characters entering into the per- 
mutaut. For instance, 


(Vis) = (Ven) = (Va) = — ( Vin) = — (Vins) = — (Von). 


Consequently also when two or more of the characters are identical, the permutant 
vanishes, thus 

Vins =0. 
The form of the symbol may be such that the symbol remains unaltered, to the sign 
pres according to the rule of signs, for any permutations of the characters in certain 
particular blanks. Such a system of blanks may be termed a quote. Thus, if the first 
and second blanks are a quote, 


Vis = — Vans, Vin =— Vm, m= Von, 
and consequently 
ae (Ves) = 2 (Vis + Von + Va); 


and if the blanks constitute one single quote, 
(Vis) =N Vis., 


where N=1.2.3...n, n being the number of characters. An important case, which 
will be noticed in the sequel, is that in which the whole series of blanks divide 
themselves into quotes, each of them containing the same number of blanks. Thus, 
if the first and second blanks, and the third and fourth blanks, form quotes respectively, 


4 (View) = Vis + Visa + Vus + Van + Viens + Vau- 


It is easy now to pass to the general definition of a “Permutant.” We have only 
to consider the blanks as forming, not as heretofore a single set, but any number of 
istinct sets, and to consider the characters in each set of blanks as _ permutable 
inter se and not otherwise, giving to the symbol the sign compounded of the signs 
orresponding to the arrangements of the characters in the different sets of blanks. 
hus, if the first and second blanks form a set, and the third and fourth blanks form 


set, 
(( Vis54)) an Visu re Vas — Viw + Vans. 


he word ‘set’ will be used throughout in the above technical sense. The particular 

ode in which the blanks are divided into sets may be indicated either in words or 

y some superadded notation. It is clear that the theory of permutants depends 

iltimately on that of simple permutants; for if in @ compound permutant we first 

rite down all the terms which can be obtained, leaving unpermuted the characters 
c. II. 3 
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of a particular set, and replace each of the terms so obtained by a simple permutant 
having for its characters the characters of the previously unpermuted set, the result 
is obviously the original compound permutant. Thus, in the above-mentioned case, 
where the first and second blanks form a set and the third and fourth blanks form 


a set, 
(( V 254) eg (Vis) T (Vius), 
or (( V 054) PT (Visa) RY (Pas), 


in the former of which equations the first and second blanks in each of the permutants 
on the second side form a set, and in the latter the third and fourth blanks in each 
of the permutants on the second side form a set, the remaining blanks being simply 
supernumerary and the characters in them unpermutable. It should be noted that 
the term quote, as previously defined, is only applicable to a system of blanks belonging 
to the same set, and it does not appear that anything would be gained by removing 
this restriction. 


The following rule for the expansion of a simple permutant (and which may be 
at once extended to compound permutants) is obvious. Write down all the distinct 
terms that can be obtained, on the supposition that the blanks group themselves in 
any manner into quotes, and replace each of the terms so obtained by a compound | 
permutant having for a distinct set the blanks of each assumed quote; the result is | 
the original simple permutant. Thus in the simple permutant (Vis), supposing for 
the moment that the first and second blanks form a quote, and that the third and 
fourth blanks form a quote, this leads to the equation | 


(Vive) = + (Vives) + (( Vise)) + (CV i428) + ((Vsarz)) + (( Viens) + (Voss), 


where in each of the permutants on the second side the first and second blanks form 
a set, and also the third and fourth blanks. 


The blanks of a simple or compound permutant may of course, without either 
gain or loss of generality, be considered as having any particular arrangement in space, 
for instance, in the form of a rectangle: thus Vie is neither more nor less general than 
Viss. The idea of some such arrangement naturally presents itself as affording a means 
of showing in what manner the blanks are grouped into sets. But, considering the 
blanks as so arranged in a rectangular form, or in lines and columns, suppose in the 
first instance that this arrangement is independent of the grouping of the blanks into 
sets, or that the blanks of each set or of any of them are distributed at random in 
the different lines and columns. Assume that the form is such that a symbol 


y 


aßy.. 

CP Ys 
is a function of symbols Vagy. Vogy.., &c. Or, passing over this general case, and 
the case (of intermediate generality) of the function being a symmetrical function, 
assume that 


apy... 
apy’... 
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=~ 


s the product of symbols Vasy.. Vagy.. &c. Upon this assumption it becomes 
mportant to distinguish the different ways in which the blanks of a set are distributed 
n the different lines and columns. The cases to be considered are: (A). The blanks 
f a single set or of single sets are situated in more than one column. (B). The 
lanks of each single set are situated in the same column. (C). The blanks of each 
ingle set form a separate column. The case (B) (which includes the case (C)) and the 
e (C) merit particular consideration. In fact the case (B) is that of the functions 
hich I have, in my memoir on Linear Transformations -in the Journal, [13, 14] 
alled hyperdeterminants, and the. case (C) is that of the particular class of hyper- 
eterminants previously treated of by me in the Cambridge Philosophical Transactions, 
12] and also particularly noticed in the memoir on Linear Transformations. The 
unctions of the case (B) I now propose to call “Intermutants,’ and those in the case 
C) “Commutants.” Commutants include as a particular case “Determinants,” which 
erm will be used in its ordinary signification. The case (A) I shall not at present 
iscuss in its generality, but only with the further assumption that the blanks form a 
ingle set (this, if nothing further were added, would render the arrangement of the 
lanks into lines and columns valueless), and moreover that the blanks of each line 
orm a quote: the permutants of this class (from their connexion with the researches 
f Pfaff on differential equations) I shall term “Pfaffians.” And first of commutants, 
hich, as before remarked, include determinants. 


The general expression of a commutant is: 


i or in IRA 
22 | 22 


i bis 


nd (stating again for this particular case the general rule for the formation of a 
ermutant) if, permuting the characters in the same column in every possible way, 
onsidering these permutations as positive or negative according to the rule of signs, 
ne system be represented by 

Tisis.. 


Tasa 
he commutant is the sum of all the different terms 
Bre oi. Pe tse. Kah a Ons 
he different permutations may be formed as follows: first permute the characters in 
ll the columns except a single column, and in each of the arrangements so obtained 
ermute entire lines of characters. It is obvious that, considering any one of the 


ngements obtained by permutations of the characters in all the columns but one, 
e permutations of entire lines and the addition of the proper sign will only reproduce 


3—2 
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the same symbol—in the case of an even number of columns constantly with the 
positive sign, but in the case of an odd number of columns with the positive or 
negative sign, according to the rule of signs. For the inversion or interchange of two 
entire lines is equivalent to as many inversions or interchanges of two characters as 
there are characters in a line, that is, as there are columns, and consequently intro- 
duces a sign compounded of as many negative signs as there are columns. Hence 


THEOREM. A commutant of an even number of columns may be calculated by 
considering the characters of any one column (no matter which) as supernumerary 
unpermutable characters, and multiplying the result by the number of permutations of 
as many things as there are lines in the commutant. 


The mark + added to a commutant of an even number of columns will be employed 
to show that the numerical multiplier is to be omitted. The same mark placed over 
any one of the columns of the commutant will show that the characters of that 
particular column are considered as non-permutable. 


A determinant is consequently represented indifferently by the notations 


+ t 
b t tryg 11); 
| 22 B | 22 


and a commutant of an odd number of columns vanishes identically. 


By considering, however, a commutant of an odd number of columns, having the 
characters of some one column non-permutable, we obtain what will in the sequel be 
spoken of as commutants of an odd number of columns. This non-permutability will be 
denoted, as before, by means of the mark + placed over the column in question, and 
it is to be noticed that it is not, as in the case of a commutant of an even number 
of columns, indifferent over which of the columns the mark in question is placed; and 
consequently there would be no meaning in simply adding the mark + to a com- 
mutant of an odd number of columns. 


A commutant is said to be symmetrical when the symbols V,sy.. are such as to 
remain unaltered by any permutations inter se of the characters a, B, y... A com- 
mutant is said to be skew when each symbol Vg, is such as to be altered in sign 
only according to the rule of signs for any permutations inter se of the characters 
a, B, y..., this of course implies that the symbol Vg, vanishes when any two of 
the characters a, 8, y... are identical. The commutant is said to be demi-skew when 
Vagy.. 18 altered in sign only, according to the rule of signs for any permutation 
inter se of non-identical characters a, B, y,... 


An intermutant is represented by a notation similar to that of a commutant. The 
sets are to be distinguished, whenever it is possible to do so, by placing in contiguity 
the symbols of the same set, and separating them by a stroke or bar from the symbols 
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of the adjacent sets. If, however, the symbols of the same set cannot be placed con- 
tiguously, we may distinguish the symbols of a set by annexing to them some auxiliary 
character by way of suffix or otherwise, these auxiliary symbols being omitted in the 
final result. Thus 


69 | BO cal 
ele po =m 
or 
Q 


6b 


would show that 1, 2 of the first column and the 3, 4 of the same column, the 1, 2 
and the upper 3 of the second column, and the lower 3 of the same column, the 1, 5 
of the third column, and the 2, 6 of the same column, form so many distinct sets, — 
the intermutant containing therefore 


(2.2.6.1.2.2=) 96 terms. 


A commutant of an even number of columns may be considered as an intermutant 
such that the characters of some one (no matter which) of its columns form each of 
them by itself a distinct set, and in like manner a commutant of an odd number of 
columns may be considered as an intermutant such that the characters of some one 
determinate column form each of them by itself a distinct set. 


The distinction of symmetrical, skew and demi-skew applies obviously as well to . 
intermutants as to commutants. The theory of skew intermutants and skew commutants 
has a connexion with that of Pfaffians. 


Suppose Vagy... = Vais+y.. (which implies the symmetry of the intermutant or com- 
utant) and write for shortness V,=a, V, =b, V,=c, &c. Then 


L J-ren 


00 0 FO 
= 2 (ae — 4bd + 3c’), 
p Appear se 


h j EA N 


The functions on the second side are evidently hyperdeterminants such as are 
iscussed in my memoir on Linear Transformations, and there is no difficulty in 
orming directly from the intermutant or commutant on the first side of the equation 
he symbol of derivation (in the sense of the memoir on Linear Transformations) from 
hich the hyperdeterminant is obtained. Thus 


i "| is 12°. UU, fh 0 0 ‘] is 12°. UU, 
pi IAN 

re t Si 
P "i is 12001, [0 0 0 “i is 12 UU", 
ri Be ae oe 
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Ry + 
each permutable column 0 corresponding to a 12(?) and a non-permutable column 0 
1 1 
changing UU into U” U”. Similarly 
0 0) becomes (12.18. 23) . UUU, 
1 
2 2 
+ aae yue 
0 0) becomes 12. 13.23 UVU? U?, 
I Fi 
2. 2 
0 if becomes (12.18.14. 23.24.34) UUUU, &e. 
nA 
2 2 
3 3 


The analogy would be closer if in the memoir on Linear Transformations, just as 
, 123 had been used to signify | &?, Em, m? | &., for 


£3, Ena; N? 
EY, Ens, ns 


12 is used to signify | &, m 


Ea Ne 


+ 
then (0 0) would have corresponded to {23 .UU U, 0 0) to 123 U0°U3U-; and this 
1 | pa | 
2.3 (2 2) 


would not only have been an addition of some importance to the theory, but would 
in some instances have facilitated the calculation of hyperdeterminants. The preceding 
remarks show that the intermutant 


io 8) 
ee Gh! 
00 0 
Fl o, 


(where the first and fourth blanks in the last column are to be considered as belonging 
to the same set) is in the hyperdeterminant notation (12 .34)*. (14.23) UUUU. 


1 Viz. 0 corresponds to 12 because 0 and 1 are the characters occupying the first and second blanks of a column. 


1 
If 0 and 1 had been the characters occupying the second and third blanks in a column, the symbol would have been 


23 and so on. It will be remembered, that the symbolic numbers 1, 2...... in the hyperdeterminant notation are 
merely introduced to distinguish from each other functions which are made identical after certain differentiations 
are performed. 
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23 


It will, I think, illustrate the general theory to perform the development of the 


last-mentioned intermutant. We have 


+ + 
sO eb 0. 0) Oe ae, Oy) ere 
Lied cob aoa hie a 
700} |oo0| |o01) Joo 
Po ths Ce eos Sara td 


SES des e 


= 2 {(ad — bc)? — 4 (ac — b) (bd — o*)}, 
= 2 (ad? + 4a? + 4b%d - 3b’c? — babed), 


the different steps of which may be easily verified. 


i 
(tie f 
ea 
00 11 
Si any 
+ 


The following important theorem (which is, I believe, the same as a theorem of 
Mr Sylvesters, published in the Philosophical Magazine) is perhaps best exhibited by 


means of a simple example. Consider the intermutant 


(æ 


x [se 
rm w e H 
= 


vi 


where. in the first column the sets are distinguished as before by the horizontal bar, 
but in the second column the 1, 2 are to be considered as forming a set, and the 
3, 4 as forming a second set. Then, partially expanding, the intermutant is — 


t t t t 
& se y it alt 1 inf 
i 4 | æ 4 y 4 x 
ie 3 æ 8- y 3 he 
bs 2) gy 2) «ee e y 


or, since entire horizontal lines may obviously be permuted, 


+ + 
(x mi cat J} yie nr 
y = |y 2 a 2 i 
2 3 | 3 y 3 | y 
ly | la 4 y 4) ¥ 
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and, observing that the 1, 2 form a permutable system as do also the 3, 4, the 
second and third terms vanish, while the first and fourth terms are equivalent to 
each other; we may therefore write 


+ 
Sfail) = fel 
f 2 J 4 
2 3 © 3 
Ly 4) y 2j 


where on the first side of the equation the bar has been introduced into the second 
column, in order to show that throughout the equation the 1, 2 and the 3, 4 are 
to be considered as forming distinct sets. 


Consider in like manner the expression 


x a 
Yay. 
Z ] 
s 8 
y 2 
z ) 
a 4 
y 5 
les) 


where in the first column the sets are distinguished by the horizontal bars and in 
the second column the characters 1, 2, 3 and 4, 5, 6 and 7, 8, 9 are to be 
considered as belonging to distinct sets. The same reasoning as in the former case 
will show that this is a multiple of 

æ l 

y | 


x 
ey) 


wv —S B/N | S| 
CO uio an el 


and to find the numerical multiplier it is only necessary to inquire in how many 
ways, in the expression first written down, the characters of the first column can be 
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permuted so that a, y, z may go with 1, 2, 3 and with 4, 5, 6 and with 7, 8, 9. 
The order of the æ, y, z in the second triad may be considered as arbitrary; but 
once assumed, it determines the place of one of the letters in the first triad; for 
instance, #8 and z9 determine y7. The first triad must therefore contain æl and 26 
or #6 and zl. Suppose the former, then the third triad must contain 23, but the 
remaining two combinations may be either «4, y5, or «5, y4. Similarly, if the first 
triad contained #6, zl, there would be two forms of the third triad, or a given 
form of the second triad gives four different forms. There are therefore in all 
24 forms, or 


+ 
ws Batian eA at 
y 2 yt 
4 aa 
Ti 2 8| 
y 9 oi 
Esl [bs 
27 s 4, 
cya y 5 
\z 9) ome 


where the bars in the second column on the first side show that throughout the 
equation 1, 2, 3 and 4, 5, 6 and 7, 8, 9 are to be considered as forming distinct 
sets. The above proof is in reality perfectly general, and it seems hardly necessary 
to render it so in terms. 


To perceive the significance of the above equation it should be noticed that the 
first side is a product of determinants, viz. 


24 (a ta o §)t z a 
É Š y 6 y 8 
ELS YALAN | zZ 9 


and if the second side be partially expanded by permuting the characters of the 
second column, each of the terms so obtained is in like manner a product of deter- 
minants, so that 


24(am 1\t (a 4)t Pee (a 8)\t (a@ 4)\t + &, 
y 2 y 5 y 8 y 7 y 2 y 5 
ae 9 i z 6 K 9 p 6) f i : 3 
the permutations on the second side being the permutations inter se of 1, 2, 3, of 
4, 5, 6, and of 7, 8, 9. 


It is obvious that the preceding theorem is not confined to intermutants of two 
columns, 


QU Il. 4 
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POSTSCRIPT. 


I wish to explain as accurately as I am able, the extent of my obligations to Mr Sylvester in 
respect of the subject of the present memoir. The term permutant is due to him—intermutant and 
commutant are merely terms framed between us in analogy with permutant, and the names date from 
the present year (1851). The theory of commutants is given in my memoir in the Cambridge Philo- 
sophical Transactions, [12], and is presupposed in the memoir on Linear Transformations, [13, 14]. It 
will appear by the last-mentioned memoir that it was by representing the coefficients of a biquadratic 
function by a=1111, 6=1112=1121 =&., c=1122=&c., d= 1222 =&c., ¢e=2222, and forming the 
commutant fong that I was led to the function ae- 4bd+3¢. The function ace+2bed - ad? — be — ¿è 

2222 


or | a, b, c| is mentioned in the memoir on Linear Transformations, as brought into notice by 
0 aTa 
& ate 


Mr Boole. From the particular mode in which the coefficients a, b,... were represented by symbols 
such as 1111, &c., I. did not perceive that the last-mentioned function could be expressed in the 
commutant notation. The notion of a permutant, in its most general sense, is explained by me in 
my memoir, “Sur les déterminants gauches,” Crelle, t. xxxvii. pp. 93—96, [69]; see the paragraph 
(p. 94) commencing “On obtient ces fonctions, &c.” and which should run as follows: “On obtient 
ces fonctions (dont je reprends ici la théorie) par les propriétés génerales d’un determinant défini 
comme suit. En exprimant &c.;” the sentence as printed being “...... défini. Car en exprimant &c.,” 
which confuses the sense. [The paragraph is printed correctly 69, p. 411.] Some time in the present 
year (1851) Mr Sylvester, in conversation, made to me the very important remark, that as one of a 
class the above-mentioned function, 


ace + 2bed — ad? — be — c3, 


i A 

2 2 
02=11=20=c, 12=21 =d, 22=e; and the subject being thereby recalled to my notice, I found 
shortly afterwards the expression for the function 


could be expressed in the commutant notation fx | , viz. by considering 00=a, 01=10=4, 


ad? + 4ac3 + 4b°d — 36%? — 6abed 


(which cannot be expressed as a commutant) in the form of an intermutant, and I was thence led 
to see the identity, so to say, of the theory of hyperdeterminants, as given in the memoir on 
Linear Transformations, with the present theory of intermutants. It is understood between Mr Sylvester 
and myself, that the publication of the present memoir is not to affect Mr Sylvesters right to 
claim the origination, and to be considered as the first publisher of such part as may belong to him 
of the theory here sketched out. 
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